package com.xtrip.util;

public class DataSortUtil {
	/// 数组排序（冒泡排序法）
	public static String[] BubbleSort(String[] originalArray)
	{
	    int i, j; //交换标志
	    String temp;
	    Boolean exchange;

	    for (i = 0; i < originalArray.length; i++) //最多做R.Length-1趟排序
	    {
	        exchange = false; //本趟排序开始前，交换标志应为假

	        for (j = originalArray.length - 2; j >= i; j--)
	        {
	            if ( originalArray[j + 1].compareTo(originalArray[j]) < 0)//交换条件
	            {
	                temp = originalArray[j + 1];
	                originalArray[j + 1] = originalArray[j];
	                originalArray[j] = temp;

	                exchange = true; //发生了交换，故将交换标志置为真
	            }
	        }
	        if (!exchange) //本趟排序未发生交换，提前终止算法
	        {
	            break;
	        }
	    }

	    return originalArray;
	}

}
